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ABSTRACT 

Shekhtman  [3]  gives  a  sufficient  condition  for  the  convergence  of 
abstract  splines.  We  show  that  his  condition  is  not  necessary  but  that  a 
slight  perturbation  of  his  condition  is  both  necessary  and  sufficient.  In  the 
process,  we  also  give  a  necessary  and  sufficient  condition  for  a  sequence  of 
abstract  spline  projectors  to  be  bounded. 
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SIGNIFICANCE  AND  EXPLANATION 


Various  generalizations  of  the  polynomial  spline  have  been  given  over  the 
years  in  an  attempt  to  understand  the  mathematical  mechanisms  on  which  the 
spline  notion  is  based.  This  led  to  the  notion  of  a  spline  as  the  smoothest 
interpolant  to  some  given  data,  with  both  "smoothness"  and  "interpolation" 
taken  in  a  rather  simple,  but  abstract  sense.  Recently,  Shekhtman  [3]  showed 
that  the  resulting  spline  interpolant  converges  to  the  function  from  which  the 
data  are  taken,  under  rather  reasonable  conditions  on  the  "interpolation" 
notion  concept  used.  But  he  left  open  the  question  whether  these  conditions 
are  necessary,  and,  as  it  turns  out,  made  cin  unnecessarily  strong  asstanption 
concerning  the  "smoothness"  notion  used. 

These  matters  are  set  to  rights  in  this  report. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


CONVERGENCE  OF  ABSTRACT  SPLINES 
Carl  de  Boor 

Shekhtman  [3)  gives  a  sufficient  condition  for  the  converqence  of  abstract  splines 
show  that  a  slight  perturbation  of  his  condition  is  both  necessary  and  suff  .cient.  In  n 
process,  we  also  give  a  necessary  and  sufficient  condition  for  a  seouence  of  abstract 
spline  projectors  to  be  bounded. 

It  seems  most  convenient  to  discuss  the  abstract  spline  (as  introduced  by  Atteia  ! 
in  the  following  way.  Let  X  be  a  Hilbert  space,  and  let  A  be  a  set  of  continuous  line 
functionals  on  X  .  Anonq  the  possibly  many  elements  of  X  which  agree  with  a  given 
X  e  X  on  A  ,  i.e.,  from  the  flat 

X  +  ker  A  , 

•we  attempt  to  select  a  particular  one  by  the  prescription  that  it  should  minimize  ilTy  II 
over  y  in  X  +  ker  A  »  Here, 

ker  A  !=  A  :=  <3  ker  X 

^  XeA 

and  T  is  a  given  bounded  linear  map  on  X  to  some  Hilbert  space  Z  .  We  assume  t'-'a*: 

ker  T  ker  A  =  {0} 

( 1 )  ran  T  is  closed 

dim  ker  T  <  “>  . 

This  insures  that  the  minimization  problem  has  one  and  only  one  solution,  and  this 
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solution  is  the  abstract  spline,  or,  more  precisely,  the  (T,A)-spline  interpolant  to  x  in 
auestion.  We  shall  denote  it  by 


1 


px  • 

It  is  obvious  that  the  map  p  so  defined  is  a  linear  projector  on  X  ,  with 

ker  p  *  ker  A  • 

Purther,  the  minimization  problem  and  its  solution  do  not  change  if  we  replace  A  by  its 
closed  linear  hull,  i*e.,  by  ( Aj^)  ^  =  ( Ai)  1  •  we  therefore  assume  from  now  on  that 

* 

A  is  a  closed  linear  subspace  of  X  (»  x)  • 

Remark;  Here,  we  follow  Shekhtman  (3)  in  assuming  that  dim  ker  T  <  «  (which  is 
essential  for  his  proofs)  •  Actually,  Atteia  [1)  and  others  do  not  make  this  assumption, 
but  prove  existence  of  px  under  the  weaker  assumption  that  (ker  T)  +  (ker  A)  is  closed* 
Let  now  ^  3  given  sequence  of  closed  subspaces  of  X*  =  X  satisfying 

(2)  ker  T  ^  ker  A  =  {O }  ,  all  n  • 

n 

Then  Shekhtman  is  concerned  with  the  cruestion  of  when  the  corresponding  sequence  of 

spline  projectors  converges  pointwise,  or  strongly,  to  1  .  In  this  connection,  the 
following  well  known  lemma  is  a  conseguence  of  the  uniform  boundedness  principle  and 
Lebe saue * s  Ineaua 1 ity 

llx  -  p  xH  <  m  -  p  lldist(x,ran  p  )  • 

^n  —  ^  n  ' 

s 

liCnna  1*  p  — 1  iff  (p  )  is  bounded  and  lim  ran  p  *  X  • 

-  n  n  -  *^n 

n-^oo 

Here,  we  use  the  abbreviation 

(3)  lim  A  :=  {lim  a  :  a  e  A  ,  all  n} 

-  n  n  n  n 

with  lip  taken  in  the  norm  on  X  . 
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Unfortunately,  the  spline  interpolation  projection  is  given  in  terms  of  T  and  (A  ) 


and  the  character  of  ran  p  is,  in  qeneral,  not  known  a  priori.  It  is  therefore  important 


to  give  conditions  for  the  converaence  of  p  in  terms  of  T  and  (A  ) 


Theorem  1.  ( Shekhtman  [3])  If  lim  A 


then 


The  major  part  of  the  proof  is  spent  in  proving 


X  ,  then 


is  bounded 


I  want  to  give  a  different  proof  of  this  lemma  by  first  proving 


is  bounded  iff 


In  effect,  (4)  is  a  quantitative  strengthenina  of  (2)  since  it  says  that  the 


inclination  between  ker  T  and  ker  A^^  should  be  bounded  away  from  1  .  Here,  the 


inclination  between  two  subspaces  A  and  P  is,  by  definition,  the  cosine  of  the 


.e  between  them,  i.e 


the  number 


incK  A,  B) 


with  P-,  pp  the  orthogonal  projector  onto  A  and  B  ,  respectively 


Proof  of  Proposition  1,  It  is  sufficient  to  prove  that,  for  the  (T,A)-spline 


with  r>  the  orthogonal  projector  onto  (ker  T)1  and 


incKker  T,  ker  A) 


r 


For  the  lower  bound,  let  P  :=  so  that  ker  P  =  ker  A  =  ker  p  .  since  px  =  x  for  v 


in  ker  T  ,  we  have 


«xll  =  llpxll  _<  ilplldist(x,ker  p)  ,  for  all  x  e  ker  T  , 
while  dist(x,ker  p)  =  dist(x,  ker  P)  =  ItPx  II  .  Consequently, 


lip  II  >  sup 


ri£5ii  4  ii(i-p)xir  2  2 

t  J  “  ’  -  sup  - —  =  1  -  U1-P)  11^  =  1  - 

xcker  T  xcker  T  llx »  ^ 

using  (5)  and  the  fact  that  1  -  p  =  p  . 

ker  A 

For  the  upper  bound,  recall  from  Golomb  (2;  (3.R)]  (or  else  verify  directly)  that 


P  “  ’  -  ’'O  "’xfker  Al>^ 


with  Tp  !”  Consequently, 


and  we  calculate  IT^  II  as 


Bp  I  <  1  +  BT  IIIITIi  , 


BT^  II  *  sup  Mx  B/  HTx  H  . 
xeker  A 


But,  since  Tx  =  TQx  (using  the  orthoprojector  Q  onto  (ker  T)  i  introduced  earlier', 


llx  11/  IITx  1 


llx  II  IIQx  I 


ll(jx  II  IITOx  II 


IIT  *  <  sup  (  llx  11/ Hfix  II )  ll(Tl  )”’ll 

°  ■  xEker  A  2 


while,  as  before. 


by  (5)  and  since 


inf 

xeker  A 

1  -  0  = 


HQx  r 

Hx  11^ 


*^ker  T* 


sun 

xeker 


» (  1  -0 )  X  II  ^ 
A  llx  II  ^ 


Remark.  Condition  (4)  is  trivially  satisfied  in  case  (A^)  is  increasina  (the  only 

situation  considered,  e.g.,  in  Golomb  [21  )  since  then  incKker  T,  ker  /^)  is  decreasir.c 

as  n  increases.  (4)  is  also  satisfied  in  case  lin  A  D  ker  T  .  For,  if  «:  =  1,  f'eri 

would  exist,  using  the  fact  that  dim  ker  T  <  “  ,  an  x  in  ker  T  and  v  in  ker  , 

F  r. 

all  n,  so  that 


lim 


Hx  tl  lly  II 


But  then,  for  all  in 


lim 


HxR 


>  lim 


I  ( x-z  ,y  ) I 

_ n  n 

HxHHy  II 


lim 


!(x,y  )! 
n 

llx  H  Hy  U 
n 


»=  1 


showing  that  x  would  not  be  in  lim  A  •  In  particular,  Lemma  2  follows. 

■  ’  n 


Shekhtman  finishes  the  proof  of  Theorem  1  with  the  followina  nice  observation;  Since 

* 

(pj^)  is  bounded,  so  is  and,  since  lim  A^  =  X  ,  by  assumption,  it  follows  that 

*  s  w  w 

P_ — ■*  1.  Consequently,  p  — 1  .  But  then  Tp  — ♦  T  ,  therefore  IITx  11  <  lim  Tp  xll, 
n  n  n  —  — —  ^  r*. 

while  also  ITp  xll  <  IITx  II  .  Therefore  IITp  xll  — IITx  II  ,  and  so  Tp  — T.  It  follows 
n  —  '  n  n 

that 


'IranQ' 


'^Iranc’’’^ 


c 


while,  by  the  finite  dimensionality  of  ker  T  =  ran(l-o),  p  1  implies 

r 

(l-Q)p^  — ♦  1-C'  .  II  I 
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*  * 

Sincp  ran  p  =  A  while  Up  il  =  Bp  U  ,  Shekhtman*s  argument  shows  that,  for  the 
n  n  n  n 

particular  sequence  ( spline  projectors, 

*  s  s 

p  — 1  implies  p  — ♦  1  • 

n  n 

Such  an  implication  does  not  hold  for  general  sequences  of  linear  projectors,  so  that  the 
converse  of  Theorem  1,  if  true,  would  again  have  to  be  proved  using  some  special  properties 
of  the  spline  projectors*  As  it  turns  out,  though,  the  converse  does  not  hold  even  for 
spline  projectors,  as  the  following  simple  example  shows* 

CO 

Exa^iple.  Take  x  =  Z=£.  ,T  =  0,  1-Q=P  ,  i  ,  with  e.  :=  ( 6.  .  )  .  ,  and 

- ’ -  2  spante^}  j  13  i=1 

A  =  span  {e,, . . .  ,e  .  »e  +e  } 
n  2  n-1  n  1 

Then  p  X  =  I  x(j)e  +  x(n)e  which  converges  in  norm  to  x  since  lim  x(n)  =  0  . 
n  j<n  j  1 

In  other  words,  p  — ->■  1  .  On  the  other  hand, 
n 

dist(e.,  A  )  =  dist(e,,  span{e-+e  })  = 

1  n  1  In 

i  *6 . ,  e ,  t  lim  A  * 

1  -  n 

In  this  example,  lim  A  -  span {e ^ ,e _ , • *  *  }  *  (ker  T)i  ,  hence 

■  '  n  2  3 

(8)  A^  2  (ker  T)i  . 

V.'e  will  show  below  that  condition  (ft)  is  necessary  for  example  then  also 

shows  that  lim  A  need  not  contain  anything  else* 

-  n 

3 

Proposition  2,  Suppose  that  p^ — *  1  •  Then  lim  A^  =  X  if  and  only  if  there  exists  a 

linear  projector  R  with  ran  R  =  ker  T  which  is  the  uniform  limit  of  a  sequence 

* 

of  linear  projectors  with  ran  R^  =  ker  T  and  ran  R  C  A  ,  all  n>n-* 

n  n  —  n  0 

Proof.  If  1 im  =  X  ,  then  any  bounded  linear  projector  R  on  X  with  range 
•'er  T  can  be  written 
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R 


r 

Z  X  .0  A . 

,11 


for  some  basis  some  dual  set 

since  lim  A  =  X  ,  we  can  find  sequences  (x!^^)  with 

-  n  11 

II X.  -  x!  — -►  0,  ,  i=1,..,,r  •  Since  X.x.  =  6..#  all  i,j 

11  X  3  13 

all  larciG  enouah  n  to  find  a  basis  for  Ver  T  with 

necessarily,  also  Hx.  -  x!^^ll  — 0  •  But  then 

1  1  n-H» 


of  linear  functionals.  But, 

e  A  ,  all  n,  and 
n 

,  it  is  then  also  possible  for 

N(n)  (n)  .  ^ 

X.  X .  =  6, .  and  then, 

i  1  11 


R 

n 


Z 

i=1 


converges  in  norm  to  R  • 

For  the  converse,  if  R^  converges  in  norm  to  R  ,  then  the  sequence  (S^)  given  by 

*  * 

S  R  R  +  T  T 

n  n  n 

converges  in  norm  to 

*  * 

S  ;*  R  R  +  T  T 


The  linear  map  S  is  selfadjoint,  bounded,  and  is  bounded  below.  Explicitly, 

(Sx,x)  =  IIRxIl^  +  IITxll^ 


while  TRx  -  0  ,  hence 

llTxll^  =  IIT(1-P)xll^  £  ^"'’^IranC  1-R)  "T  ll}^  II  ( 1-R)  x  11^  . 

This  shows  that 

(Sx,x)  £  *^'^|ran(  1-R) f  «PJC  ll^+  »{1-R)xll^) 

while 

IIRxIl^  +  ll(1-R)xll^  £  {'/2  ,  1  +  2IIRIIII1-Rll}llxll^  . 

We  conclude  that  the  bilinear  form 


(x,y)j,  :=  (Sx,y) 

is  an  eauivalent  inner  product  on  X  and  s  is,  therefore,  in  particular  invertible. 
Since  — +  S  in  norm,  it  follows  that  also  S~^  exists  for  n  sufficiently  large  and 
converges  in  norm  to  S  \ 
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Corollary.  If  p  -S*  i  ,  then  (kerT)i  C  lin  A  . 

n  —  -  n 

Theorem  2.  1  iff  sup  incl(ker  T,  ker  A^)  <  1  and  (ker  T)1  C  lim  A  . 

Proof.  Proposition  1  and  the  corollary  to  Proposition  2  show  that  the  stated 
conditions  are  necessary  for  P^— +  1  .  In  order  to  show  the  sufficiency  of  these 
conditions,  we  need,  by  Proposition  1,  only  prove  the  following 


Proposition  3.  If  (Pj,)  is  bounded  and  (ker  T)1  C  lim  A  ,  then  n  — i 

—  -  n  ■  n 

^roof .  since  ker  T  C  ran  p^  and  (p^)  is  bounded  by  assumption,  we  are  do-e  once 

show  that  (ker  T)iC  ran  p^.  For  this,  let,  z  c  (ker  T)  i  =  ran  Q  ,  and  consider  v 

* 

T  Tz  ,  also  in  ran  Q  .  By  assumption,  y  =  lim  y  with  y  e  A  ,  all  n.  Conseauenf  v 

“  n  n  ' 

lim  OVn  =  T*Tz  and  lini(1-0)y^  =  0  . 

Now  consider  the  bounded  and  boundedly  invertible  linear  man 

S  :=  +  T*T 


-0- 


on  X  introduced  earlier  for  the  proof  of  the  corollary  to  Proposition  2.  Note  that 
ker  T  and  ( ker  T)1  =  ran  Q  are  both  invariant  under  S  ,  and  S  =  1  on  ker  T  .  Hen^ 
we  can  write  as 

Yn  =  (1-C)y„  *  T*Tz^ 

for  some  z  e  ran  Q  and,  since  y  — y  ,  we  have  z  — ♦  z  •  Further, 

^  n  n 

for  all  X  e  ker  A  , 
n 

0  =  (x,y^)  =  (x,(1-0)v^)  +  (x.rVz^), 

there fore 

I(Tx,T2  )|  <  llxH  ll(  1-C>)y  I  . 

n  n 

But  this  says  (with  (7))  that 


Ktx.tz  )| 


llz  -  p  z  II  =  IIP„,,  ,  ,Tz  II 
n  ‘ n  n  T[ker A  ]  n 


sup 

xeker A 


^  '(TlkerA  > 

n 


since,  by  the  proof  of  Proposition  1  and  the  boundedness  of  (P„)< 

sup^  ll(T||^^^^  )  ^  II  <  •  ,  while  ll(1-p)y^ll  — +  0  as  noted  earlier.  We  conclude  that 
n 

z  =  lijnz„  =  limpz  .III 
n  *^n  n 


Remark .  In  effect,  the  proof  of  propositions  2  and  3  relies  on  the  fact  that  T*T 

* 

maps  ran  p^  n  ran  Q  and  ran  p^  n  ran  Q  onto  each  other. 

Remark .  As  mentioned  earlier,  we  have  followed  Shekhtman  in  makinq  the  assumption 

that  dim  ker  T  <  ®.  But,  our  proof  of  Theorem  2  does  not  use  that  assumption.  Theore"- 

is  therefore  true  under  the  weaker  assumption  that  p^^  is  defined  for  all  n,  which  is 

assured  in  case  (ker  T)  +  (ker  A  )  is  closed  for  all  n,  i.e.,  in  case 

n 

incKker  T,  ker  A  )  <  1  , 


all  n 
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